Condition for the higher rank numerical range to be non-empty 

Chi-Kwong Li0 Yiu-Tung PoopsHand Nung-Sing Sze|1 

Abstract 

It is shown that the rank-k numerical range of every n-by-n complex matrix is non-empty if 
k < n/3 + 1 . The proof is based on a recent characterization of the rank-k numerical range by Li and 
Sze, the Helly's theorem on compact convex sets, and some eigenvalue inequalities. In particular, 
the result implies that A2(A) is non-empty if n > 4. This confirms a conjecture of Choi et al. If 
k > n/3 + 1, an n-by-n complex matrix is given for which the rank-k numerical range is empty. 
fNj ■ Extension of the result to bounded linear operators acting on an infinite dimensional Hilbert space 
J> \ is also discussed. 

o 

*/r ', AMS Subject Classification 15A21, 15A24, 15A60, 15A90, 81P68. 

Keywords Higher rank numerical range, eigenvalue inequalities, Helly's theorem. 



^1" 



1 Introduction 



< 

Let M n be the algebra of n x n complex matrices. In [3], the authors introduced the notion of the 
rank-k numerical range of A S M n defined and denoted by 



A k (A) = {A € C : X*AX = XI k , X is n x k such that X*X = I k } 

J> ■ in connection to the study of quantum error correction; see [4J. Evidently, A E A k (A) if and only 
if there is a unitary matrix U € M n such that U*AU has XI k as the leading principal submatrix. 
When k = 1, this concept reduces to the classical numerical range, which is well known to be 
convex by the Toeplitz-Hausdorff theorem; for example, see [7] for a simple proof. In pQ the 
\Q • authors conjectured that A k (A) is convex, and reduced the convexity problem to the problem of 
showing that G A^(^4) for 

A-( h X 

•rH . 

^ ■ for arbitrary X, Y € M k . They further reduced this problem to the existence of a Hermitian matrix 
H satisfying the matrix equation 

I k + ME + HM* - HPH = H (1) 

for arbitrary M £ M k and positive definite P € M k . In |10j . the author observed that equation (fTJ) 
can be rewritten as the continuous Riccati equation 

HPH - H(M* - 4/2) - (M - I k /2)H - I k = fc , (2) 

and existing results on Riccati equation will ensure its solvability; for example, see [5j Theorem 4]. 
This establishes the convexity of A k (A). 
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For a Hermitian X £ M n , let X±(X) > • •• > A n (X) be the eigenvalues of X. In [8], it was 
shown that 

A fc (,4) = {(i £ C : + e~ 4 '/I < A fc (e i U + e -it A*) for all t £ [0, 2vr)} . (3) 

In particular, A^{A) is the intersection of closed half planes on C, and therefore is always convex. 
Moreover, if A £ M n is normal with eigenvalues Ai, . . . , A n , then 

A fc (A) = p| conv {X h , . . . , A jn _ fc+1 }. 

l<ii<— <j n -k+i<n 

This confirms a conjecture in [2]. 

While many interesting results have been obtained for Af t (A), see [TJEH31I1] for example, there 
are some basic questions whose answers are unknown. The purpose of this paper is to answer the 
following. 

Problem Determine n and k such that A&(A) is non-empty for every A £ M n . 

It is well-known that the classical numerical range Ai(A) is non-empty. For k > n/2 , Afc(A) 
has at most one element and one can easily construct A £ M n such that Afc(A) = 0; see Proposition 
2.2 and Corollary 2.3 in [3j. The situation for A&(A) with n/2 > k > 1 is not so clear. In [2J, the 
authors conjectured that A2(A) ^ for n > 4. 

In the next section, we show that A}-(A) is non-empty for every A £ M n if and only if k < n/3+1. 
In particular, it confirms the conjecture in [2] that A2(A) ^ if n > 4. We also consider extension 
of the result to infinite dimensional bounded linear operators. 

2 Results and proofs 

Theorem 1 Let A £ M n , and let k be a positive integer such that k < n/3 + 1. TTien Af : (A) is 
non-empty. 

Proof. Evidently, A k (A) C Ai(A). Given A £ M n and t £ [0,2vr), let A(t) = e i4 A + e" u A*. 
Consider the compact convex sets 

S(t) = {/x £ Ai(A) : e a n + e _ft /Z < A fc (A(t))}, t £ [0, 2vr). 

By ©, 

A fc (A)= f| 

te[0,27r) 

By Helly's Theorem Theorem 24.9], it suffices to show that n S(t 2 ) n 5(t 3 ) ^ for all 

choices of ti,t 2 , £3 with < t\ < t 2 < t^ < 2ir. 

For 1 < j < 3, let Vj- be the subspace spanned by the eigenvectors of A(tj) corresponding to 
the eigenvalues Xk(A(tj)), . . . , X n (A(tj)). Then dim Vj > n — k + 1. Hence, we have 

dimiTi ny 2 ny 3 ) 

= dim (Vi n l/ 2 ) + dim V 3 - dim ((Vi D V 2 ) + V 3 ) 

= dim Vi + dim V 2 - dim (Vi + V 2 ) + dim V3 - dim ((Vi n V 2 ) + V 3 ) 

> 3(n - + 1) - 2n 
= n — 3/c + 3 

> 1. 
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Let v be a unit (column) vector in V\ H Vi n V3. Then \jl = v*Av € A\(A) and for 1 < j < 3, we 
have 

e u n + e- u JJ = v*(A(tj))v < X k {A(tj)). 
Hence, ji € S{t\) D £(£2) H S(ts). □ 
The following answers a question in [2]. 

Corollary 2 Lei A e M n n > 4. T/ien A 2 (A) ^ 0. 

Without additional information on A € M n , the bound on n in Theorem 1 is best possible as 
shown by the following result. 

Theorem 3 Suppose k is a positive integer such that k > n/3+ 1. There exists A E M n such that 
A k (A) = 0. 

Proof. We first consider the case when 3k = n + 3. Let w = e i27r//3 , and 

A = 4_i ©wlfc-i ®w 2 4-i- 

Write A = # + iG with H = H* and G = G*. Then # = J fc _i © (-l/2)/ 2 fc-2- Thus, A fc (JET) = 
{—1/2}; see also [3j Theorem 2.4]. So, 

A fc (A) C £ = {z : Rez = -1/2}. 

By rotation of 2-7r/3 and 47r/3, one can show that A k (A) C t<;>C and Afc(^4) C tt; 2 £. So, 

Afc(A) C C n io£ n -u; 2 /: = 0. 

Now, suppose 3A; > n + 3. Then we can consider a principal submatrix B £ M n of the matrix 
A £ M 3 fc_ 3 constructed in the preceding paragraph. Then A. k (B) C Afc(A) = 0. □ 

Note that we can perturb the example in the above proof to get a non-normal matrix A E M n 
such that Afc(A) = if fc > n/3 + 1. Also, Theorem can be obtained from parts (1), (2), (3) of 
[21 Theorem 4.7] and the fact that Ak(A) is a subset of 

f] conv{\ h ,...,\ jn _ k+1 } 

l<ji<—<j n -k+i<n 

if A G M n is normal with eigenvalues Ai, . . . , A n . 

Let B{TL) be the algebra of bounded linear operator acting on an infinite dimensional Hilbert 
space Ji. One can extend the definition of A k (A) for a bounded linear operator A £ B(7i.) by 

A k (A) = {7 G C : JTAX = 7 I fc , X : C fc - W, X*X = I k }. 
By Theorem 1, we have the following. 

Corollary 4 Suppose k is a positive integer and A € B{TL) for an infinite dimensional Hilbert 
space H. Then 

A k (A) + 0. 
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